This patch restores the battle theme to every monster formation/encounter that previously had it removed (where no battle song would play). It should work fine with the 'random battle song' patch.